package 数组;

public class SolutionDemo05 {
    /*
    * 选举人-选票法
    * */
    public int majorityElement1(int[] nums) {
        int ants = 0; // 选举人
        int j = 0; // 选票
        for (int i = 0; i < nums.length; i++) {
            if (j == 0) {
                ants = nums[i];
                j++;
            } else {
                if (nums[i] == ants) {
                    j++;
                } else {
                    j--;
                }
            }
        }
        return ants;
    }

}
